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What is claimed is: 

1. An asynchronous! FIFO circuit comprising: 
a memory; 

asynchronous rfeading and writing means of reading a 
predetermined amouitt of data from and of writing the 
predetermined amoutit of data into said memory on a 
f irst-in-f irst-outj basis; 

an error writd counter of counting counts up by 1 if the 
predetermined amount of data written into said memory contains 
an error; 

an error real counter of counting up by 1 if the 
predetermined amount of data read from said memory contains 
an error; 

comparing means of comparing a value of said error write 
counter with a val ue of said error read counter , said comparing 

a logic level of 0 when the value of said 
ir is coincident with the value of said error 
.d comparing means outputting a logic level 
of 1 if the former value is different from the latter value. 
2, An asynchronous FIFO circuit comprising: 

a memory having addresses for 2 N words , N being an integer ; 
a write pointer of counting up by 1 when writing of data 
has been completed, said write pointer 
if the memory is not in a full state where 
of data; 



means outputting 
error write countfe 
read counter, sa; 



into said memory 
counting up by 1 
the memory 



is fi^l 




a read pointer of counting/ up by 1 when reading of data 
from said memory has been complied , said read pointer counting 
up by 1 if the memory is not In an empty state where all data 
has been read from said mettory; 

a previous read poinj/er of outputting an output 
incremented by 1 when read/ng of data has been completed, said 
previous read pointer outputting an output incremented by 1 
if said memory is not in/ the empty state, said previous read 
pointer always outputtJng the output one less value than the 
value of said read pointer; 

an empty flag generating circuit of detecting the empty 
state when a value of /said write pointer is coincident with 
a value of said reac^ pointer; 

a full flag generating circuit of detecting the empty 



state of said memory, 
coincident with a \ 



when the value of said write pointer is 
alue of said previous read pointer; 
a write pointelr decoder of decoding the value of said 
write pointer to gelerate an address at which data is allowed 
to be written into said memory; 

a data select Jr of selecting data from an address obtained 
by decoding the Jalue of said read pointer; 

a write flad OR circuit of taking a logic sum of 



predetermined bi1 
a read flag 



s contained in data written into said memory ; 
OR circuit of taking a logic sum of 



predetermined bits contained in data read from said memory, 



- 29 - 



# 



an error write counter of counting up by 1 if said write 
flag OR circuit outputs L true logic level when data is written 
into said memory; / 

an error read counter of counting up by 1 if said read 
flag OR circuit outputs a true logic level when data is read 
from said memory; /and 

an error comparing circuit of comparing a value of said 
error write counter with a value of said error read counter 
to detect whethfer the value of said error write counter and 
the value of ^aid error read counter coincide. 

3. The asynchronous FIFO circuit according to claim 1 or 
2 , wherein said error write counter and said error read counter 
are formed If a gray code counter. 

4. An asynchronous FIFO data reading and writing method 
comprising: 

an asynchronous reading and writing step of reading a 
predetermined amount of data from and writing the predetermined 
amount off data into a memory on a first-in-first-out basis; 

an ferror write counting step of counting up by 1 if the 
predetermined amount of data written into said memory contains 
an errpr; 

c/n error read counting step of counting up by 1 if the 
predetermined amount of data read from said memory contains 
an eJror; 
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a comparing step of comparing a value of said error write 
counting step with a value if said error read counting step, 
said comparing step outpu/ting a logic level of 0 when the 
value of said error write/ counting step is coincident with 
the value of said error lead counting step, said comparing 
step outputting a logic/ level of 1 if the former value is 
different from the latter value. 

5. An asynchronous F^FO data reading and writing method 
comprising : 

a write point stjep of counting up by 1 when writing of 
data into a memory Jas been completed, said memory having 
addresses for 2 N wor is , N being an integer, said write point 
step counting up by/ 1 if the memory is not in a full state 
where the memory is full of data; 

a read point itep of counting up by 1 when reading of 
data from said memcfry has been completed, said read point step 
counting up by 1 it the memory is not in an empty state where 
all data has beeA read from said memory; 

a previous {read point step of outputting an output 
incremented by l| when reading of data from said memory has 
been completed, (said previous read point step outputting an 
output incremented by 1 if said memory is not in the empty 
state, said previous read point step always outputting the 
output one less value than said read pointer; 



an empty flag generating step oj detecting the empty state 
when a value of said write pointej/ is coincident with a value 
of said read point step; / 

a full flag generating slyfep of detecting the full state 
of said memory when the value of said write pointing step is 
coincident with a value of said previous read pointing step; 

a write pointer decode/ step of decoding the value of said 
write pointing step to generate an address at which data is 
allowed to be written into said memory; 

a data select stofp of selecting data from an address 
obtained by decoding /the value of said read pointing step; 

a write flag OR step of taking a logic sum of predetermined 
bits contained in data written into said memory; 

a read flag OR ^tep of taking a logic sum of predetermined 
bits contained in /data read from said memory; 

an error write count step of counting up by 1 if said 
write flag OR stdp outputs a true logic level when data is 
written into saiii memory; 

an error read count step of counting up by 1 if said read 
flag OR step out/puts a true logic level when data is read from 
said memory; apd 

an error Comparing step of comparing a value of said error 
write count step with a value of said error read count step 
to detect whdther the value of said error write count step 
and the valuje of said error read count step coincide. 



- 32 - 



6. The asynchronous FIFO data reading and writing method 
according to claim 4 orb, wherein said error write step and 
said error read step are formed* of a gray code count step. 
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